A family of p-adic isometries, fixed points, and the number three 
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Abstract: We study the p-adic interpolation tq of the arithmetic function n l + q+- ■ ■ + 17""-'^ 
where q = l(modp). We show ig has a nontrivial p-adic fixed point Zq if and only if p = 3 
q ^ l(mod9), and q is not equal to one of two 3-adic integers, go and qi. Setting ^{q) = Zq 
= 0, and $(171) = 1, we obtain a homeomorphism $ : U^^^ - L/*^) -> BZg U (1 + BZg) 
Underlying $ are two isometries of the 3-adic unit disk, which we conjecture are rigid analytic 
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Introduction. 

We start with an example from complex analysis. Let D be the unit disk in the complex plane 
C. An isometry of is a continuous, distance-preserving map from D to D. All analytic isome- 
tries of D are rotations, and preserve the complex norm. They are parameterized in a natural 
way by M/Z, with t G R/Z corresponding to the rotation pt : z ^ ze^'^**. The quotient topology 
on M/Z makes the isometries into a continuous family, since for all z G D, lim^^tg Ptiz) — pt„{z). 
The fixed point set of this family is uninteresting, since a nontrivial rotation fixes only the origin. 
A more interesting set of fixed points is provided by the larger family of analytic automorphisms 
of D. By Schwarz's Lemma, this family is continuously parameterized by K/Z x D, with {t, zq) 
corresponding to the mobius transformation z 1-^ e^'^** jzf^ ■ ^ direct computation shows that 
an analytic automorphism has either one interior fixed point, or one boundary fixed point, or 
two boundary fixed points. 

In this paper we study isometries of the p-adic unit disk Zp, and their fixed points. Let p 
be a prime, and let Zp denote the additive group of p-adic integers. We consider a continuous 
family of norm-preserving isometries 

iq : Zp > Zp 

parameterized by the elements q of the topological group C/'-"'^' = 1-1- pZp if p is odd, and 
jj(2) = 1 + if p = 2. Each tq is an interpolation of the arithmetic function on N U {0} given 

by 

iq{n) = l + q + q^ -\ h 

It is sometimes called the q-analog, or q-extension, of the identity function, and its values are 
q-numbers. It is proved in [C] that iq is part of a normal basis for the space of continuous 
functions from Zp to Zp, along with the other g-binomial coefficients. In fact, iq is also the 
canonical topological generator of the group of continuous 1-cocycles Z^(Zp,Zp), where the Zp 
action on Zp is defined by z * a = q^a. 

Our goal is to determine Zg's fixed points. The reader can immediately verify that ig(0) = 
and ?g(l) = 1; we call these fixed points trivial. There exist nontrivial fixed points: if p = 3 
then —1/2 G Z3, and it is easily checked that i4(— 1/2) = —1/2. 

Results. We prove that if p 7^ 3 or g = l(modp^) then iq has no nontrivial fixed points. 
However, if p — 3, q = l(mod3), and q ^ l(mod9), then iq has a unique nontrivial fixed point 
Zq G Z3 for all q, with two exceptions. The two exceptions, which we call qo and gi, canonically 
determine the "trivial" fixed points Zq^ = and Zg^ = 1, respectively. 
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The assignment q t-^ Zg, taking an element q of the parameterizing space to the unique 
nontrivial fixed point of iq, defines a canonical homeomorphism 

$ : [/(I) - [7^2) — > 3Z3 U (1 + 3Z3). 

Even though we know $(4) = —1/2, we have no closed form expression for However, we 

can show that underlying $ is a pair of isometries. That is, first decomposing J/^^^ — f/'^^ = 
(7 + 9Z3) U (4 + 9Z3), we find $ takes 7 + 9Z3 onto 3Z3, and 4 + 9Z3 onto 1 + 3Z3. Then we 
prove the compositions 

G : Z3 7 + 9Z3 3Z3 Z3 
: Z3 4 + 9Z3 1 + 3Z3 Z3 

are isometries. We conjecture, after a suggestion by Tate, that these functions are rigid analytic. 

In determining the p-adic fixed points we simultaneously determine the modular fixed points 
of the induced maps 

[iq]pr. : Zp l/p'^'L 

for various n, defined to be those elements z & "Lp such that iq{z) = z(modp"). The cocycle 
[*g]p" comes up frequently in applications. For example, if G is a group, fipn is a (multiplicative) 
G-module of exponent p", / is a 1-cocycle with values in Hpn, and s £ G acts on Upr, as 
exponentiation-by-g', then /(s^) = /(s)[*9(^)lp'' for all z G Z. This situation arises over finite 
fields ¥q that contain p-th roots of unity. 

We easily deduce the modular fixed points in all cases except when p = 3 and q E U^^"^ — U^'^\ 
that is, in all cases except when the isometry ig belongs to the family of isometries that possess 
nontrivial p-adic fixed points. These modular fixed points exhibit a regular pattern. However, 
when p = 3 and q £ U^^^ — U^^\ the fixed points of [iq]^^ exhibit a remarkable, seemingly erratic 
pattern that turns out to be governed completely by the canonical 3-adic fixed point Zg = 
For example, if vq is the exponent of the largest power of 3 to divide Zg m Zg — 1, and n is 
sufficiently large, then the residue of Zg modulo 3"-''o-i is a fixed point for [igj^n. 

Finally, we count the number of modular fixed points of [iq]pn for all primes p. When p 7^ 3 
or g ^ {<?0) Qi}, the number is a certain constant (which we compute) for all sufficiently large n. 
For p = 3 and q G {qo, qi}, the number of fixed points for [iq]3n grows without bound as n goes 
to infinity. 

Isometries on Zp or on locally compact connected one-dimensional abelian groups are studied 
in [A] , [B] , and [Su] . More generally, investigations into the structure of the space of continuous 
functions C{K,<Qp), where X is a local field, is part of p-adic analysis, and was initiated by 
Dieudonne in [D]. Mahler constructed an explicit basis for this space in [M]. The concept of 
g- numbers seem to have originated with Jackson, see [J], and has spawned an industry. In [F] 
Fray proved g-analogs of theorems of Legendre, Kummer, and Lucas on g-binomial coefficients. 
In [C] Conrad proved that the set of all g-binomial coefficients form a basis for G(Zp,Zp). 

1. Background and Notation. 

If G is a group and 5 G G, we let o{g) denote the order of g in G. If M is a G-module, 
we write Z^{G,M) for the group of 1-cocyclcs on G with values in M, which are functions 
f : G M satisfying the cocycle condition f{st) = f{ty + f{s). If G is a topological group and 
M a topological G-module, we assume our 1-cocycles are continuous. 

Let p be a prime, and let Zp denote the additive group of p-adic integers, with additive 
valuation Vp. If g € Z^ , the group of p-adic units, let [q]pn denote the image of q in (Z/p"Z) ^ . 
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Then o([q']p»i) is the (multiphcative) order of q in (Z/p"Z)^. When q is understood we will 
frequently set Opu = o{[q]pn) to save space. There is a canonical decomposition 

where U^^"^ = {u € Z^ : u = l(modp)} is the group of princApal units, and /z' is the group of 
prime-to-p-order roots of unity, which is cyclic of order p—1. Let /i denote the group of all roots 
of unity in Z^ ; then if p is odd, 11 = 11', and if p = 2, = {il}- Set 

= {ueZp:u = l(modp™)}. 

We summarize some standard facts about these groups ([S]). U^^^ is a (multiplicative) topo- 
logical group, with the subspace topology. The subgroups of U^^^ form a basis of open 
neighborhoods of the identity. U^^^ has a canonical continuous Zp-module structure given by 
z * q = q^, where if 2; = lim„_>oo Zn then q^ := Hm„_oo q^" ■ If P is odd then U^^^ is a free Zp- 
module of rank one, i.e., a torsion-free procyclic Zp-module. If p = 2 then U'^^^ is a torsion-free 
procyclic Z2-module, and there is an isomorphism J/^^-* ~ {±1} x U^'^\ given by g ^-> {l,q) if 
q S U^^\ and q 1-^ (—1, —q) if g G U'^^^ — U'^^K In particular, [/('") is procyclic if p is odd and 
m > 1, or if p = 2 and m > 2. If m < n, the quotient JJ^'^yU^"'^ is represented by the set 

{l + amP"" H ha„_ip"-i : < a, < p}. In particular, \U^"''> /U'^"'>\ = p""". Thus if p is odd, 

or if p = 2 and m > 2, [/f™) is topologically generated by the elements of C/^™^ — u''"^~^^\ 

We will use the following theorem that goes back to Legendre. The proof is not hard ([G]). 

If a e N has p-adic expansion a = ao + a\p H h arP^, let Sp{a) = ao + ai H \-ar, the sum 

of a's digits in base p. Then 

a — Sp{a) 



Vp{a\) 



p-l 



Using this formula it is not hard to derive the p- value of binomial coefficients ([G]): if 6 < a G N, 
then 

Sp{b) + Sp{a -b) - Sp{a) 



Mil)) 



p-i 



We will call this expression Rummer's formula. It follows immediately by Kummer's formula 
that Wp((^^. )) = n — Vp{j). We will also need to use the Binomial Theorem applied to p-adic 
integers. If g = 1 -|- X € U^^^ and z € Zp, then the p-adic integer (^) is defined as follows. If 
z = lim„_>oo Zn, where Zn is the residue of 2:(modp"), and i G N, then (^) := lim„^oo {^^)- The 
binomial expansion takes the form 

{i+xr = f^{f)x\ 

where we set (^) = if z G N and z < i (sec, e.g., [N, Section 5]). 

We set up the proper context for our investigation. Fix g G Zp . The map 

Z X Zp — y Zp 
{m,a) I — > q™a 

defines a nontrivial action of additive groups. Let iq G Z^{Z,Zp) be the canonical 1-cocycle, 
defined by ig{l) = 1. It is easy to see that iq generates Z^(Z, Zp), though we do not need 
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this fact. The cocycle condition takes the form iq{m + n) = q'^iq(n) + iq{m). In particular, 
iq{m) = qiq{m — 1) + 1, and by induction we have for all m e N the formula 

For any n G N we have an induced action Z x Z/p"Z — > 'L/p^'L, and a canonical cocycle [«g]p" 
with image [iq{m)\p^ = [1 + q + • • • + <z™~"^]p" for all m G N. It turns out that for a proper 
analysis, we must replace Z with a procyclic group, by first interpolating the action from Z to 
the profinite completion Z, and then dividing out by the kernel of the extended action. We call 
the resulting procyclic group Cq, and view our canonical cocycle iq as an element of Z^{Cq,'Lp). 
In the case of primary interest in this paper, Cq = 'Lp. 

To derive Cg, we start with Z. Every procyclic group is a quotient of Z, hence any procyclic 
action on Zp is the factorization of a continuous homomorphism ^ : Z ^ Aut(Zp) ~ Z^ . 

Lemma 1.1. Let (p : 2, ^ Ijp he a continuous homomorphism, and suppose ip{l) = q. Let 
Cq = Z/ker((^) and Op = o{[q]p). Then 

Z/2Z if p — 2 and q ^ n 

Cg ~ < Z/opZ if p is odd and q € fx 

Z/opZ X lip if q ^ jjL 



Proof. For each n S N we have an induced map ^ "^p /(Z^ )", whose kernel is an open 

subgroup r„Z for some r„ G N. Since an element of Zp is 1 if and only if its image in each 
Zp/(Zp)" is 1, kcr((p) — P|^jker(93„) — f^^^rnZ. Write q — uju, where oj E jj. and u belongs to 
the torsion-free Zp-module J/^-^' if p is odd, U^^^ if p = 2. We have r G ker((p„) if and only if 
= 1 and u^ = 1 modulo (Zp )". If n divides n' then ker((/j„) contains ker((/j„'), therefore we 

may assume n is divisible by o(a;) = Cp, where 62 = 2 and Cp = Op if p is odd. Since IS 
prime-to-p divisible, = (^uWy^''''"\ Therefore r„ = lcm[ep, o([M]p„p(„))]. If m = 1, i.e., 

q € H, this shows ker((/5) = CpZ, hence Cq ~ Z/cpZ. If g ^ /x, then o{[q]pVp(n}) is a power of p 

that grows without bound, hence ker(i^) = rZ, where r = lim„^(x) lcm[ep,p"]. Hence if p = 2, 
Cg ~ Z2 = Z/02Z X Z2; if p is odd, ~ Z/opZ x Zp. This completes the proof. 

■ 

Thus q &Ijp gives Zp a canonical continuous Cg-module structure, 

C q X Zp ^ Zp 

(z,a) I — > g^a 

where g^a := ip{z){a). Note Z maps into Cq as m ^ [m] in Z/2Z or Z/opZ if q G /i, and the 
meaning of is obvious. If g ^ /i then Z embeds as m i-^- ([m], to) G Z/opZ x Zp. To interpret 
q^ in this case we write q = u)u with u e jj,' and u G J/'^', and if 2; = ([o], b) G Z/opZ x Zp, we 
have = w^u**. 

We now replace our original function, which was defined on Z, with the canonical cocycle 
tq G Z^{Cq,Zp), and identify Cq with the groups Hsted in Lemma 1.1. Because of the general 
way in which we constructed Cq, doing so docs not compromise any of the function's properties. 
Note Cq —TLp if p is odd and q G U'^^^ , or if p = 2 and q G C/^^-', and then we have an obvious 
notion of fixed point. By replacing Z by Zp in this case, we have created a more natural setting 
in which to consider fixed points, and this proves to be a crucial step for the theory. 

We will often cite the following easy observations, which we make into a lemma. 
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Lemma 1.2. For all z G N, we have ig(0) = and iq{—z) = —q ^iq{z) = —q ^ig-i{z). For all 
r,z G Cq, {q - l)tq{z) = q"" - I and iq{rz) = tqz{r)tq{z). 

Proof. The 1-cocyclc condition yields iq{0) = iq{0 + 0) = iq{0) + *g(0), so iq{0) = 0. It follows 
that = iq{z — z) = q^tq{—z) + iq{z), so tq{—z) = —q~^iq{z). If z € N then 

q-hq{z) =q-^ + ... + + q-^ = g-^ (I + q-^ + . . . + {q-^f-^) = q-\^^ (z). 

To show (g — l)iq{z) = — 1 for all numbers z e N is elementary, and repeated application of 
the 1-cocycle condition proves tq{rz) = igz{r)ig{z) for integers r,z gN. Then since N is dense 
in Cq and the relevant functions iq, q q^, multiplication, and addition are continuous, the 
results extend to Cq. 



2. Kernel of iq and [«q]p". 

We will show that tq is injective. The kernel of [iqlp" is an open (and closed) subset since 
[tqlpn is continuous and its image is finite. It is also a subgroup: if z,z' G ker([iq]pn) then 
Zq{z + z') = q^iq{z') + iq{z) = O(modp"), and by Lemma 1.2, iq{—z) = —q~^iq{z) = 0(modj3"). 
The formula iq{z) = tq{z') + q^iq{z' — z) shows that iq{z) = t q{z') {mod p^) if and only if 
z — z' G kcr([iq]pii ), so is injective on the quotient Cq := Cg/ker(zq). To compute Cq we 

need a couple of elementary results on the multiplicative order of q. 

Definition 2.1. Let q E . Set mo = Vp{q°'' — 1), and Iq = V2{q + 1), where Op = o{[q]p), the 
multiplicative order of q modulo p. 

Note mo = oo if and only if p is odd and q & fi, and /q = oo, if and only if p = 2 and q € l-i. 
We identify p°° with 0. A quick check shows that if mo ^ oo then q°p G 1/^""°^ - U^">'°+^\ 

Lemma 2.2. Suppose q G'^p and n > 1. Then mo >n if and only if o{[q\pr^) = Op. If mo < n 
then 

{Op ■ p""™" if p is odd, or if p = 2 and q G f/^^^ 
2"-'o ifp = 2,qG - C/(2), and q ^ -l(mod2") 

2 if p=2 and q = -l{inod2"). 

Proof. We have o([g]p>i) = Op if and only if q"" = l(modp"), i.e., mo > n. Suppose mo < n, 
so o([(3']pn) > Op > 1. Ifp is odd, or p = 2 and q G U^'^\ then [/(™")/f7^"'' is cyclic, generated 
by g°^ so o{[q°^]pr.) = | [/("o) /[/(») | = pU-mo ^ therefore o{[q]p^) = Op .p"-™t.. If p = 2 and 
q G C/(i) - C/(2)^ then o([g]2n) = 2 • o{[q\n), and since G U^'^\ this is 2"+i-''2 by the 
first case. Since V2{q^ - 1) = V2{q - I) + V2{q + I) = l + /o, o([g]2n) = 2"-'«. If g = -l(mod2") 
then obviously o([g]2") = 2. 



Proposition 2.3. Suppose q G Zp . Fix n > 1. Then iq : Cq — > Zp is injective, and \iq\pn : 
Cq — »■ Z/p"Z is injective if and only if q G ji. If q ^ jJ., then [ig]p" is injective on the quotient 
Cq, where 

' TLIp^I. ifp is odd and q G U'^^\ if p = 2 and q G U^^\ or if q G 

Cq ~ i Z/2o([g]2n) • Z ifp = 2,qG C/^^) - U^^\ q ^ -l(mod2"), and q ^ 

. WMp") ■ ^ ^ U'-^^, or ifp = 2,qG f/'^) - U^^\ q = -l(mod2"), and q ^ [/("). 



6 



BRUSSEL 



Proof, li q = 1 then Cq = {0}, so iq is injective. If q 1 and iq{z) = 0, then by Lemma 1.2, 
q'' = 1, and since Cg acts faithfully on , z = 0. Thus is injective for all q gZ^ . 

For the modular case, let m = Vp{q — 1). Note that iq{z) = O(modp") is equivalent to 
- 1 EE O(mod {q - or, since (q - l)p"Zp = _p™+"Zp, to = l(modp'"+"). Therefore 

iq{z) = O(modp") if and only if z e o{[q]p„^+r^) ■ Cq. Thus 

ker([z,]p^) = o([g]p™+«) • Cq. 

li q € ^1 then \Cq\ divides lcm[2,0p], which divides o{[q\pm+n), so ker{[iq]pn) = {0}, and [iq]pn is 
injective on Cq, as claimed. 

li q ^ fjL, then Cq is infinite, so Cq ^ Cq. We have already seen that [iq]p^ is injective on Cq, 
so it remains to compute o([g]pm+n) using Lemma 2.2 for the various types of q, and to put this 
together with the definition of Cq. 

Suppose q ^ [i and q ^ t/^^^. Set Opa = o([g]po). Since q ^ [/'^^ m = 0, so Opm+n — Opn . 
By Lemma 1.1, Cq = Z/opZ x Zp. Since Op divides Op^, Opm+^Cq equals OpnZp, and since 
gcd(op,p) = 1, OpnZp = {opn/op)Zp. Therefore Cq ~ Z/opZ x Z/^Z ~ Z/opnZ, as desired. 

For the rest of the proof we have q ^ fJ, and q G U^^\ By Lemma 1.1, Cq = Zp. We quickly 

dispense with the q £ case: If g S t/*-"-* then Zg(2:) = ^;(modp") for all z € Zp, hence 

Cq ~ Z/p"Z, as desired. Assume q e [/(^^ - We claim 



= < 



if p is odd and g G J/^^-* , or if p = 2 and g G J/^^-* 
2-02" if p = 2, g G C/(i) - and g ^ -l(mod2") 

02" if p = 2, g G (7(1) - U^^\ and g = -l(mod2") 



This is immediate from Lemma 2.2; we go through it for the reader's convenience. Since q ^ [/'^"^ , 
mo = m < n, and the second part of Lemma 2.2 appUcs. If p is odd, or if p = 2 and q G C/^^\ 
then by Lemma 2.2, Opm+n = = as desired. Suppose p = 2 and q G J/*^^^ — C/^^^. If 

g # -l(mod2"), then q ^ -l(mod2'"+"), so by Lemma 2.2, Osm+n = 2™+""'° = 2'"-02n. Since 
q G J7^^^ — J7^^^ we have m = 1, as desired. Assume q = — l(mod2"'). Clearly 02" = 2 and m = 1. 
If g = -l(mod2'"+") then 03™+" = 2, so 02m+„ = 02-, as desired. If q ^ -l(mod2™+") then 
by Lemma 2.2, 02-+- = 2™+""'°. Since g = -l(mod2") and q ^ -l(mod2"+i), we compute 
^0 = n, and we obtain 02^+,! = 2"* = 2 = 02" , as desired. This proves the claim. 

If p is odd and q G U^'^\ or if p = 2 and G Z/^^^ then by the claim, Cq = Zp/p"Zp = Z/p"Z. 
Similarly, if p = 2, g G U'^^'^ - C/^^), and q ^ -l(mod2"), then = Z/2o2»Z, and if p = 2, 
g G C/(i) - C/(2), and q = -l(mod2"), then Cq = Zjo^^Z. This completes the proof. 



3. Image of iq. 

We compute iqiCq) and iq(Cg)(modp"), and determine when %q is an isometry. 

Theorem 3.1. Suppose q G Z^ . Then iq is surjective if and only if q G U^^^ and p is odd, or 
q G f/^^^ andp = 2. Let q = lou be the canonical decomposition of q, where w G /u' and u G U^^h 
The image of iq in Zp is 

{Zp if p is odd and q G U^^\ or if p = 2 and q G U^'^^ 

2^«Z2 U (1 + 2'<'Z2) ifp = 2 andqe J/^^) - C/^^) 
{^}-=o'+P'"°Zp if P is odd and q ^ U^^l 
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Proof. Suppose q G [/'^' and p is odd, or q G U^"^^ and p = 2. Then Cq = Zj, by Lemma 1.1, and 
Zp * = C/^™"). Therefore the image of the function - 1 : ^ - 1 is p^^Zp = - l)Zp. 
Since iq{z) = {q"" - l)/{q - 1), i,(Zp) = Zp. 

If p = 2 and g G C/(i) - U^^\ then = Z2 and g [/(2)^ and since V2iq^ - I) = Iq + I, 
2Z2 * g = C/('o+i) . Therefore Z2 * g = 2Z2 * g U (1 + 2Z2) * g = y g[/(io+i) . since g G Z^ , 

^[/(io+i) =g + 2'«+iZ2. Therefore the image of g^-1 is 2'o+iZ2U(g-l + 2'<'+iZ2). Sinceg-1 
is 2 times a unit in Z2, we conclude the image of is 2'«Z2 U (1 + 2'°Z2). 

If g ^ J7(i\ then Cg*q = {uj)xU^"'o^ = (u;)+p"«Zp, so the image of g^-1 is ((a;>-l)+p'"''Zp. 
Since g — 1 is a unit, the image of is the set ((w) — l)/(g — 1) +p'"''Zp, a finite union of additive 
cosets. If i ^ j(mod Op) then ^ w-^^modp), so these cosets are all distinct, and there are 
exactly Op of them. Thus ig is surjective if and only if Op = [Zp : p"'°Zp] = p"^" , and since Op is 
prime to p, this proves ig is not surjective. 

■ 

We need a technical lemma computing the p- value of the numbers iq{z). The result follows 
from the g-Kummer theorem proved by Fray in [F], though this is not immediately apparent 
due to the much greater level of generality in [F] . 

Lemma 3.2. Suppose q G — {1} and z G Cq. Then Vp{ig{z)) = if and only if q & C/'-^-' 
and 2; G Zp , or q ^ U^^^ and z ^ OpCg. Ifvp{ig{z)) ^ 0, then 

Vp{z') + mo ifp is odd and q ^ U^^^ 
Vp{ig{z)) = < Vp{z) ifp is odd and q G U^^\ or ifp = 2 and q G U^'^^ 

. V2{z) + - 1 ifp = 2 andqe U^^^ - U^^^ 
where z' G Zp is given by z Op- z', under the canonical isomorphism OpCg Zp . 

Proof li q e - C/(^\ then Wp(g^ - 1) = Vp{ig{z)) + Vp{q - 1) = Vp{iq{z)), so Vp{iq{z)) = 
if and only if g^ ^ U'^^\ i.e., z ^ Op Cq. Suppose g G U'-^^ - {1}, so 1 < mo = Vp{q — 1) < cx>. 
Then Vp{iq{z)) = if and only if i'p(g^ — 1) = Vp{q — 1). Since J7("')/(7("'+i) has order p for all 
m > 1, it is clear that Vp{q^ ~ 1) = Vp{q — 1) if and only if Vp{z) = 0, i.e., 2: G Z^ . 

Assimic for the rest of the proof that Vp{iq{z)) 7^ 0. Suppose p is odd, then z G Op ■ Cq. 
Write z = Op ■ z\ with z' G Zp. Since g 7^ 1, g°p generates J/'™"^ topologically, so t'p(g^ — 1) = 
Vp{{q°p)'' - 1) = Vp{z') + mo, and Vp{ig{z)) = Vp{z') + nio - Vp{q - 1). If g G f/^-^^ then 
Too — Vp{q — 1) = and Wp(z') = Vp{z), so Vp{iq{z)) = Vp{z), as desired. If g G Zp — U^^\ then 
Vp{q — 1) = 0, so Vp{iq{z)) = Vp{z') + mo, as desired. 

Suppose p = 2, then z G 2Z2, and we can write z = 2z', with z' G Z2. Since g G U^^^ we 
have g^ G U^'^\ and g^ generates JJ^"^"'^''''^ topologically. Thus W2(g^ - 1) = ^2(2') + I0 + mo, so 
V2{i'q{z)) = V2{z') + Iq = V2{z) + lo — 1. This completes the proof. 

■ 

Corollary 3.3. Suppose g G Z^ . Then ig is an isometry if and only if p is odd and q G U^^\ 
or p = 2 and q G U'^^\ Every isometry iq preserves the norm. 

Proof. If iq is an isometry then it is surjective by definition, and by Theorem 3.1, either p is 
odd and g G U^-'-\ or p = 2 and g G U'^^K Conversely, suppose p is odd and g G U'^^\ or p = 2 
and g G U^'^h By Theorem 3.1, ig is surjective. By Proposition 2.3, ig is injective, hence it is 
bijective. Since Cq is compact, a continuous bijection on Cq is a homeomorphism, therefore ig is 
a homeomorphism. By Lemma 3.2, Vp{iq{z)) = Vp{z) for all z G Zp, i.e., ig preserves the p-adic 
norm. This completes the proof. 
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Theorem 3.4. Suppose q & . Then is surjective if and only if p is odd and q £ U^^\ 

or if p = 2 and either n = 1 or q € f/(2). The image of [i^Jp" in Z/p"Z is 

Z/p"Z if p is odd and q G U^^\ or if p = 2 and q € 

< (2'«Z/2"Z) U (1 + 2'oZ/2"Z) if p = 2 and q e U^'^^ - U^'^^ 
. U°o=d (^9(^0) +p"°Z/p"Z) tfp is odd and q ^ U<~^1 
We set p'^'L/p'^'L = if m, > n. In the last case, the iq{zQ) are all incongruent m,od,ulo p. 

Proof. Except for the last case, the computation of iq(Cq)(modp") is immediate by Theorem 3.1. 
For the last case, suppose p is odd and g G Z^ — t/^-^^. Then q = uju where u G [/('"o) — [/('"o+i), 
and it follows immediately that for = 0, 1, Op — 1, = w^°(modp'"°), hence uj^° — 1 = 
qzo _ ^modp™"). Since g — 1 is a unit, "^^^^ = iq[zo){iao(ip™-°) . The iq{zo) are incongruent 

by the proof of Theorem 3.1, so this proves all but the first statement. If p is odd and q e U^^\ 
or if p = 2 and q e U^'^\ then [<q]p" is surjective by Theorem 3.1. If p = 2 and n = 1, then an 

easy computation shows [1^)2" is surjective. Conversely, if p = 2, n > 2, and q e C/*^^^ — U'^'^\ 
then /q > 2, and [zq]2" is not surjective, and if p is odd and q € Z^ — U^^\ then [tq]p»» is not 
surjective since Op < p. This completes the proof. 



Corollary 3.5. Suppose p is prime, n € N, and q € U^^\ Then 

p"-i 



z=0 



2"-i(mod2") ifp = 2 
O(modp") ifp is odd. 



Proof. Ifp is odd and q £ U'^^\ or if p = 2 and q G U'^^\ then by Theorem 3.4 [iq]pn is surjective, 

and X]^=o^ hi^) = Sz=o^ ^ = p"{p"' — l)/2. If p is odd then this expression is congruent to 
modulo p", and if p = 2 it is congruent to 2"~^. 

Suppose p = 2 and g e U^'^^ - U^'^\ By Theorem 3.4, |[^,(Cg)]2n| = 2"-'°+\ and the image 

of [i,]2" is 2'oZ/2"Z U (1 + 2'oZ/2"Z). We need to sum the elements of this set, and then count 
each element 2"/|[«q(Cq)]2n | = 2'""^ times. We represent 2'cZ/2"'Z by the numbers 

S = {2'°(ao + ai ■ 2 + ■ • • + a„_;,_i2"-'°-i) : e {0, 1}} 

Then iq{Cq) = S* U (1 + S')(mod2"). We divide S into unordered pairs {s,i}, where if s = 

2'''(ao + - • •+a„_io_i2"-'«-i) then i = 2'«(&oH h6„-;o-i2""'"^i), with 6, = l-a^. Note s 7^ t, 

so 5 is the disjoint union of the pairs {s, i}, ands+t = 2'"(l+2+- • .+2"-'o-i) = 2'o(2"-'o-i-l). 
Thus the sum of the elements of S is 2"-'o2'« (2"-'"-i - 1) = 2"(2"-'o-i - 1). Similarly the 
sum of the elements of 1 + 5 is 2"-'° + 2"(2"-'<'-i - 1). The total sum, multiplied by 2'°-!, is 

2io-i(2"-'o + 2"+i(2"-'°-^ - 1)) = 2"-^ (mod 2"). 

This completes the proof. 



4. Fixed Points. 

If g e C/(^) then C, = Zp. In this case iq has an obvious notion of fixed point. 
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Definition 4.1. Suppose q = U^^K We say z G Zp is a p-adic fixed point of iq if iq{z) = z, and 
a modular fixed point of [iq]pn if tq{z) = z{m.odp"). 

For example, fixes and 1. We call these fixed points trivial. It is clear that z is a p-adic 
fixed point for iq if and only if ^; is a modular fixed point for [tq]pn for all n. The next result 
shows there arc certain modular fixed points that always appear, and that in most cases these 
are the only ones. 

Theorem 4.2 "Modular Fixed Point Pairs". Suppose n gN, q G U^^\ and z e Zp. Then 

z is a modular fixed point of [tqjp^ if 

{*) Vp{z{z-l))>n-Vp{q-l)+Vp{2). 

If either p^ 3, q G U^^\ n <2, or z = 2(mod3), then z is a fixed point if and only if (*) holds. 
Vp 7^ 3, g G U^'^\ orn<2, the complete set of modular fixed points is aoZp U (1 + aoZp), where 



ao 



o([g]pn) ifp is odd 

2-o{[q]2n) if p = 2 and q e U^'^^ 

2" if p = 2 and q € U'^^^ - U^^\ 



Proof. We set toq = Vp{q — 1), sls in Definition 2.1. It is easily seen that if z = or 1 then z is 
a fixed point of [tq]pn, and if 2; = 2 then z is a fixed point of [iq]p'<. if and only if q = l(modp"). 
On the other hand if 2; = or 1 then it is immediate that (*) holds, and if z = 2 then (*) holds 
if and only if n — mo < 0, i.e., q = l(modp"). Therefore all of the statements hold in these 

cases, and we will assume z ^ 0, 1, 2 in the following. 

Let X = q — 1, then Vp{X) = mo > 1. By Definition 4.1, 2: is a fixed point of [iq]p'* if 
and only if tq{z) = z(modp"), and multiplying both sides by X, we see this is equivalent to 
(1 + X)^ = 1 + zX(modp'"»+"). By the Binomial Theorem wc have (1 + Xy = J2Zo (i)^'' 
so 2; is a fixed point for [iq]p^ if and only if J2°^2 if)-^^ = O(modp™°+"). We factor out X and 
reduce the modulus to p", and replace z by its residue (modp"). Then we have that is a fixed 
point for [tq]pn if and only if 

(**) ^(f)X*-i^O(modp"). 

Wc immediately dispense with the n < 2 case. For if n < 2, then X'^ = O(modp"'), so (**) 
becomes ^^^j^X = O(modp"), hence z is fixed by [tq]pn if and only if (*) holds. 

To analyze the sum in (**) in the remaining cases we will prove a claim, that the i — 2 term 
of (**) has the smallest p- value, and if p 3, mo > 2, or z = 2(mod3), then the i — 2 term has 
the unique smallest value. This claim proves the first two statements. For it implies the value of 
the sum in (**) is at least Vp{z{z — l)X/2), hence that if (*) holds then [iq]pn fixes z, as desired. 
Conversely the claim implies that if p 7^ 3, mo > 2, or z = 2(mod3), then the value of the sum 
in is exactly vo{z{z — l)X/2), so if z is a fixed point for [iq]p", then (*) holds. 

To prove the claim we compute the difference in value between the i = 2 term and the 
i = j >3 term, 

/ z(z-l)...(z-j+l)-2.pO-i)'"O x _ / (z-2)-(z-j+l)-2.p»-'^)'"0 x 
"P\ z{z-l)jlp^o ) — "P\ j\ )■ 
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The claim holds that this number is always nonnegative, and is positive when p ^ 3, mo > 2, 
ov z = 2(mod3). Thus we must show 

VpUl) < Vpiiz - 2) . • . (z - J + 1) • 2 • pO-2)™o) 

for j > 3, with strict inequality when p ^ 3, mg > 2, or z = 2(mod 3). We resort to a brute force 
case analysis. To weed out most of the cases we will use the following bounds. By Legendre's 
Theorem, for the denominator we have Vp{j\) < L^EtJj since always Sp{j) > 1 for j ^ 0. On the 
other hand, for the numerator we have 

Vp{{z - 2) • • • (z - j + 1) ■ 2 ■ pO-2)™o) > ^^(2 ■ pO-2)™o) = (^j _ 2)mo + Vp{2). 

Therefore to prove the claim it is sufficient, but not necessary, to show 

L^J <0--2)mo + ^p(2) 

for j > 3, with strict inequality when p 7^ 3, mo > 2, or 2; = 2(mod 3). 

Suppose p = 3 and mo = 1. If j > 4 we have [^^J = L'^^J < i ~ 2, so we have strict 
inequality for j > 4. When j = 3 we have 1^3 (j!) = 1 and 

Vp{{z - 2) • • • (z - i + 1) • 2 • pO-2)'"o-) = ^3((^ - 2) • 2 ■ 3) = V3{z - 2) + 1 

and we see the former is always less than or equal to the latter, with strict inequality if and 

only if ^3(2; — 2) 7^ 0, i.e., z = 2(mod3). This proves the first part of the claim, and the p = 3, 
mo = 1, z = 2(mod3) case of the second part. It remains to prove strict inequality when p 7^ 3 
or mo > 2. 

Assume mo > 2. If p = 2 then [^ErJ = i ~ 1 = (i ~ 2) + 1 < (j — 2)mo + 1, so we have strict 

inequality in this case. If p is odd then [^Ej] < .7 ^ 1 < U ^ 2)2 < (j — 2)mo, since j > 3, so 
the claim is true in this case. Thus we have proved the claim if mg > 2. 

Suppose p 7^ 3 and mo = 1. If p = 2 and j = 3, then (for all mo) we have Vp{j\) = 1 < 
j — l = {j — 2) + l<{j — 2)mo + Vp{2), so the claim is true in this case. If p = 2 and j > ^ 
then z > 4, hence t;2(2 — 2) = 1 or ^2(2; — 3) = 1, and we have 

< L^J = ^' - 1< ^' = - 2) + 2 < vp{{z - 2){z - 3) • • • (z - i + 1) • 2 • p«-2)™o) 

and the claim is proved in this case. If p 7^ 2, 3 then [^ErJ < L'^T^J — ^'T' < J' ~ 2, proving the 
claim in these cases. This completes the proof of the claim, and hence of the first two statements. 

We now compute the complete set of modular fixed points for [i^p^ when p ^ 3, q G U^'^\ 
or n < 2. We will determine ao such that the set of elements that satisfy (*) has the form 
aolp U (1 + aoZp). Set vq = Vp{z{z — 1)) and Opr, = o{[q]pr^). U q = l(modp") then (*) is 
satisfied for all z € Zp, and since Opn = 1, we have Zp = o-oZp U (1 + ao^p) if ^^o = Opn if p is odd, 
or 0,0 = 2 ■ if p 2 and g G U'-^\ or ao = 2" = 2 if g £ U'-^^ - U'-^\ as claimed. Therefore 
we will now assume q ^ l(modp"). First we consider the case p 7^ 3, then p = 3 and q G C/*^^^ 
and finally p 7^ 3, q e U^^^ - U^'^\ and n<2. 

Suppose p 7^ 3 and p is odd. Then Vp{2) = 0, and (*) becomes vq > n — mo- By Lemma 
2.2, mo = n — Up(opn), so this reduces to vq > Vp(opn), i.e., z G Op^Zp U (1 + Op^Zp). Thus we 
set ao = Opr. in this case. Suppose p = 2 and q S J/^^^ — U'^'^'> . Then mo = 1 and 1^2(2) = 1, 
so (*) becomes vq > n. Therefore z satisfies (*) if and only if 2; e 2"Z2 or 2; e 1 + 2"Z2, and 
we set ao = 2". Suppose p = 2 and q e f/^^^. Then by Lemma 2.2, mo = n — ^2(02"), and 
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(*) becomes vq > i'2(o2") + 1 = ■^2(2 • 02"). This holds for z if and only if z G 2 • 021^2 or 
z G 1 + 2 ■ 02" Z2, so we take ao = 2 ■ 02". Suppose p = 3 and g' G J7(2). Then by Lemma 2.2 
we have mo = n — osn, and (*) becomes vq > V3{o^n)j which holds if and only if z G 0311X3 or 
2: G 1 + 03nZ3. Thus we take ao = 03™. Finally, suppose p ^ 3, q £ U'^^^ — U^^\ and n < 2. 
Since we assume q ^ l(modp"'), we have n = 2. Then (*) becomes vq > n — 1 = 1, which holds 
if and only if 2; G 3Z3 or 2; G 1 + 3Z3. Since 3 = Opn , we may take ao = Opu . This completes the 
proof. 

■ 

Remark 4.3. It is quickly seen that the criterion (*) fails to give all fixed points when q G 

— {7(2) and p = 3. For example, if p = 3, g = 4, and n = 3, then z = 4 is a fixed point of 
[tqls-n not indicated by the criterion. For we compute ^3(4 • 3) = 1 < 3 — 1)3(3) = 2, so 2; = 4 
does not satisfy (*), yet «4(4) ee (4" - l)/(4 - 1) = 255/3 = 85 = 4(mod33). 

Corollary 4.4. Suppose q G U^^^ — {!}. If p 7^ 3 or q € t/'^' then iq has only the trivial p-adic 
fixed points and 1 . 

Proof. By Theorem 4.2 and the hypotheses, any p-adic fixed point z of iq is a fixed point of 
[tq\pn. for all n, and so belongs to the set ao^p U (1 + aoZp) for all n, where ao is as in Theorem 
4.2. If p is odd we have ao = o([g]pn). Since q G U'^^^ — {!}, q is not a root of unity, and in Zp 
we have lim„^oo o{[q]pn) = 0, and we conclude z = or z = 1. If p = 2 and q G i/'^-' we have 
ao = 2o([g]2"), and since again q is not a root of unity, a similar argument holds. If p = 2 and 
q G U^^^ — f/(^^ we have oo = 2", and since lim„^oo 2" = 0, we again conclude 2; = or 2; = 1. 



5. The Number Three. 

By Corollary 4.4, the only q G U'^^^ — {1} for which iq could conceivably have a nontrivial 
p-adic fixed point are those that generate U'^^^ when p = 3. Moreover, it follows by Theorem 
4.2 that any 3-adic fixed point z for iq satisfies W3(z(z — 1)) > 1. Therefore we must have 
q G C/(i) - i7(2) and z G 3Z3 U (1 + 3Z3). We will prove the following result, which combines 
Lemma 5.15 and Theorem 6.1 below. 

Theorem. There exist unique elements go = 7(mod9) and qi = 4(mod9) in U'^^^ — t/^^-* such 
that iqg and ig^ have no 3-adic fixed points. Ifq ^ {go) then ig has a unique nontrivial 3-adic 
fixed point Zq. If q £ 4:-\- 9Z3 then z, G 1 + 3Z3; g G 7 + 9Z3 then Zq G 3Z3. 

Instead of trying to construct the fixed points for each [iq]^^ directly, and then piecing them 
together to find 3-adic fixed points, our strategy is to first construct a g for each z G 3Z3 U 
3Z3) — {0,1}, such that ig{z) = z(mod3"). This is Proposition 5.2. Passing to the limit, we 
obtain a unique q for each of these z, such that ^g(z) = z. This is Corollary 5.4. In Theorem 5.8 
we use these results to establish the two possible structures of the set of all fixed points for [igjsn , 
for any given g G U^^^ — U^^\ Which of these two structures applies depends on whether tq 
has a "rooted fixed point" modido 3". By piecing these sets together and applying some subtle 
counting arguments, we establish in Theorem 5.13 the existence of a uniquely determined 3-adic 
fixed point for those tg that exhibit an rooted fixed point modulo 3" for some n. This accounts 
for those g constructed in Corollary 5.4. To show that these are all of the g in 

[/(I) _t/(2)^ with 

two exceptions in Lemma 5.15, we resort to topological considerations. This is Theorem 6.1, 
the main theorem of the paper. 

Set V = V3, the additive valuation on Z3. The following lemma provides the technical ex- 
planation for the exceptional role of the number three in our context. Let Z[a;i, a;2, . . . ] denote 
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the polynomial ring in indeterminates {xjjjgN. Extend v to this ring by setting v{xi) = 
for all i, and let 'L[x\,X2, ■ ■ denote the resulting completion with respect to 3. Let X = 
xi3 + X23i^ + • • • G Z[xi,X2, • • • ]3, and suppose G Z3 satisfies 1 < v{z{z — 1)) < 00. Set 

00 

5 = 5(z) = ^(;)x^ 

where (™) = if m e N and m < j. For each j we have a 3-adic expansion = J2^j 
where G Z[a;i, . . . , Xi-j+i]. This polynomial ring is free on the monomials in the Xi, so a, is 
uniquely expressible as a sum of monomials in xi through Xi^j+i, with coefficients in {0, 1, 2}. 
Fix k. For each j, let Ij be the smallest number such that Xk appears in ai^, and let bj^k be 
the sum of those monomials in ai^ in which Xk appears. We call (p&i,fc3'^ the minimal Xk-term 
of Q'jX^ . It represents the additive factor of {fj^'' of smallest homogeneous 3-value that is 
divisible by x^- Suppose wq = inf^ v{{^)bj^k5^') = iiifj(^((j)) + 'j)- The minimal Xk-term in S 
is the sum of those minimal Xfc-terms (^)&j,fe3'j such that ^'((j)) + Ij = wq. It represents the 
additive factor of S of smallest homogeneous 3-value that is divisible by Xk- Note that since 
the monomials form a basis, adding minimal x/j -tcrms of given (minimal) value does not change 
that value, so the minimal x^-term of S has value wq. 

Lemma 5.1. Suppose z aTj-j, satisfies 1 < v{z{z — 1)) < 00. Then the minimal Xk-term of S 
has value v{z{z — 1)) + + 1. The minimal xi-term is {^x\2)^ + (3)xf 3^, and for k > 2 the 
minimal Xk-term is (2)2xiXfc3'^+^. 

Proof. Set Wo = v{z{z—l)). We treat the k = 1 case first. Let Y = X— xi3 G Z[xi, X2, . . . Ja, then 
v{Y) = 2. By inspection, the term of smallest 3-value in X'^ = {¥ + xi3)2 = Y'^ + 2xi3Y + xp'^ 
is x^3^. Therefore the minimal xi-term in (2)-''^^ is l^)^!'^^- If i = 3 then similarly the 
minimal xi-term in (3)^^^ = {1){Y + xi3)^ is (3)x?3^. Since f ((2)) = vq and f ((3)) = vq - I, 
v{Qxl3'')=v{{l)xl3')=Vo + 2. 

To prove the first statement we must show the minimal Xi-terms of {f)X^ for j > A have 
higher 3-value. It is easy to see that the value of the minimal xi-term is so it suffices 

to prove the claim: v{{^_^X^) > vq + 2 for j > 4. 

Since vq = v{z{z — 1)), cither vq = v{z) or vq = v{z — 1). Assume first that vq — v{z). Using 
Kummer's formula it is easy to show that = ^(("^j")) 3 — "^""^ Therefore if j < 3'"°, 

^{{j)) = vo — v{j), hence v{{^^)X^) = vq + j — v{j). It is easy to see that j — v{j) > 4 when 
j > 4, hence v{(^)X^) > + 4 in this case, and we are done. If j > 3"° then already j > t;o + 2, 
so v{{^)X^) > j > Vo + 2, and we are done. This proves the claim for vo = v{z). 

If vo = v{z - 1), then (;) = 7^(7') and v{z) = 0, hence v{{^)) = v{{'-^)) - v{z - j). 
In particular, = "^((^J^)-^ '^''^'^ only if j = or 2(mod3). But we have already shown 

the minimal xi term in this case has value exceeding vo + 2 for j > 4, so we are done if j = 
or 2(mod3). If j = l(mod3) then since v{^^^) = 0, v{{fj) = v{{.^_^), so v{{fjXi) > 
v{(^^^^X^~^). If J > 4 then since j — 1 = or 2(mod3), we are done by the previous case. If 
J = 4 then since v{{^X^) — wq + 2, we have the claim directly. This finishes the claim. 

Now suppose k >2. Set Y = X — Xk3'', then v{Y) = 1. By the Binomial Theorem, 

i=0 
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Evidently Xk only appears in the i > 1 terms. By inspection, the minimal a;fe-term of {2)^^ = 
(2) 0^ + ^fe3*')^ is {^2xiXk3''~^^ . To complete the proof it is enough to show that for j >3 and 
i > 1, v{{^))+v{{fj)+j-i + ki>vo + k + l, or 

^((;)) + ^((i)) +J + {i-l){k-l)>vo + 2. 

If j > 3"" then since > 1 wc have j > vq + 2, and we are done. Assume for the rest of the proof 
that j < 3""°. By Kummer's formula again, v{[^)) = Vq — v{j) if vn = v{z) or if vq = v{z — 1) 
and J = or 2(mod 3), and we are done in these cases if j — v{j) > 2. In particular, we are done 
if j > 4. If j = 3 < 3"" and t e {1, 2} then = 1 and we are done. If j = 3 < 3"° and z = 3 

then the left side of the inequality becomes Vq — 1 + 3 + 2{k — 1) — vq + 2 + 2{k — 1), and since 
fc > 1, we are done in this case. Finally, suppose vq = v{z — 1) and j = l(mod3). Then j > 4. 
As before, v{^^^) = implies v{{f)) = v{{.^-^)). Since j -1 < 3"° and j - 1 = 0(mod3), 
Kummer's formula yields = vo — v{j — 1), and we are done if j — v{j — 1) > 2. Since 

j > 4, this completes the proof. 

■ 

The next result proves the existence of q such that [iqlsn fixes a given z G Z3. 

Proposition 5.2 "Existence of g". Suppose n > 3, z e Z3, vq = v{z{z — 1)), and 1 < vq < 
n—2. Then there exists an element qn-vg = l+ai3+- • •+a„_^g_i3"~"''-i g [/(i)_[/(2) ^^^/j ^/^^^ 
iq„_^^{z) = 2;(mod3"). Ifq e U^^\ then iq{z) = 2(mod3") if and only if q = g„_„o(mod3"-''o). 
If v{z) > 1 then qn-vo = 7(mod9), and if v{z — 1) > 1 then qn-vo = 4(mod9). 

Proof. Let X — Xi3 + X23^ + ••• € 3Z[xi,a;2, . . .ja. We will show that the equation S = 
X]j>2 i^)'^'' = 0(mod3"+^) has a solution X — A € oi value 1, that is imiquely determined 
modulo 3"""". Equivalently, (1 + Xy = 1 + zX(mod3"+^) has such a solution, and setting 
q = A + 1, we obtain an element q G U^^^ — U^"^^ satisfying iq{z) = i;(mod3"), uniquely 
determined (mod 3""""). We then set qn-r„ = 1 + ai3 + • • • + a„_„„_i3"-"''-^ We will treat 
the Wo = v{z) case in detail, then indicate the changes needed to prove the vq = v{z — 1) case. 

We proceed inductively, showing that for all n = m + Uo + 1, X)j>2 (P"^'' = 0(mod3"+^) 
uniquely determines a\, . . . ,am- Suppose m = 1, so n = + 2. ByXemma 5.1 the minimal 
a;i-term of S is 

Qxl3^ + {l)xl3^ = i(z - l)a;?(l + {z ^ 2)xi)3^o+^. 

Making this 0(mod3"''+^) is the same as solving ^{z - (1 + {z - 2)a;i) = 0(mod3). Since 
2; — 1 is invertible (mod 3) and z = O(mod 3), the solutions are xi = and xi = 2. We eliminate 
xi = 0, since we require q G U^^^ — U^'^\ and we are left with a unique solution xi = ai = 2. 
This completes the base case. 

Suppose we have uniquely determined Xj = in 5 for i = 1, . . . , m, so that S = O(mod 3"+^), 
where n = m + vq + 1. We will show S = 0(mod3"+^) uniquely determines Xm+i = dm+i- By 
Lemma 5.1 the minimal a;m+i-term of S is (2)2a;i.Tm+i3™+^ = (z — l)a;ia;„i_|-i3^''+'"+^. Thus 
S'(mod3"''+'"+^) is linear in Xm+i, and reduces to /(ai, . . . ,am) + {z — l)aiXm+i = 0(mod3) 
for some polynomial / G Z[a;i, . . . , Xm]- Since z — 1 and ai = 2 are invertible (mod3), there 
is a unique solution Xm+i = flm+i G {0, 1, 2}, as desired. By induction, for all n, the equation 
S = 0(mod3"+^) determines the coefficients ai, . . . , a„_„„_i. 

The proof shows that if qn-vo = 1 + 2 • 3 + a23^ + • • ■ + a„_«o_i3"~''°~^, then for all q G 
[/(I) _ [/(2)^ ^^(2) = z(mod3") if and only iiq = g„_„„(mod3"-"«). This completes the proof 
of the Vq = v{z) case. 
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If vq = v{z — 1) then by Lemma 5.1 the minimal Xfe-terms have the same form with mi- 
nor modifications, and the same argument uniquely determines the coefficients ai, . . . , an-vo-i- 
However, xi = ai is determined by the equation ^zx\{l + (z — 2)xi) = 0(mod3), and since 
z = l(mod3) this forces ai = 1. This completes the proof of the vq = v{z — 1) case. 

■ 

As a corollary we obtain a class of fixed points that do not appear in pairs, unlike the others. 

Corollary 5.3. Fix a number n > 3. 

a. If q = 7(mod9) then c ■ 3"^^ is a fixed point for [tqls^ for all c £ Z3. 

b. If q = 4(mod9) then c ■ 3"~^ + 1 is a fixed point for [iqlan for all c e Z3. 

Proof. If v{z{z — 1)) > n — 2 then z is fixed by Theorem 4.2. If v{z{z — 1)) = n — 2, then by 
Proposition 5.2, for all g e U^^^ — U^'^\ [^g]3n fixes z if and only if g = 1 + ai3(mod3^). Since 
ai = 2 when q = 7(mod9) and ai = 1 when q = 4(mod9), this completes the proof. 

■ 

We now pass to the limit to assign a unique q G U^^^ — U'^'^^ to every element z € Z3 such 
that 1 < v{z(z - 1)) < 00. 

Corollary 5.4. Suppose z € 3Z3 U (1 + 3Z3) — {0, 1}. Then there exists a unique q + 1 in t/(i) 
such that z is a 3-adic fixed point for iq. //^; = 0(mod3) i/ien g = 7(mod 9), and if z = l{niod 3) 
then q = 4(mod9). 

Proof. Let vq = v{z{z—l)). Since z ^0,1, we have 1 < < 00, and we may apply Proposition 
5.2, for n > Vq + 2. Therefore for all n > wo + 2, let Qn-vo denote the number determined for 
z modulo 3" by Proposition 5.2. The qn-vo ^re compatible, in the sense that for all m and 
n such that m < n, qn-vo = 'lm-vo{^od3"^~'"°). For since iq^_^g{z) = 2;(mod3"), we have 
= z(mod3'") for all m < n, therefore by Proposition 5.2. qn-v„ = qm-v„{'[nod3"^~'"°), 
as desired. Thus the number q = lim„^oo qn-vo is well defined, and since q = g„_^o(mod3"~"°) 
for all n, iq{z) = 2:(mod3"') for all n, hence 2 is a 3-adic fixed point for iq. 

m 

Lemma 5.5. Fix a number n> 3. Suppose q £ U'^^^ — U'^^\ and Gq G 3Z3, gq ^ 0. 

a. If ao is a fixed point for [^g]3n then coq is a fixed point for [^g]3n for c € Z3 if and only 
ifc{c~ 1) G 3"-2^("'')-iZ3. 

b. // flo + 1 is a fixed point for [iqjs^ then cao + 1 is a fixed point for [zg]3i for c GZ3 if and 
only i/c(c- 1) e 3"-2''(«o)-iZ3. 

Proof. Let vq = v{ao). Suppose ao is a fixed point. By Lemma 1.2, iq{cao) = tqao{c)tq{ao), so 
cao is a fixed point if and only if iqo-a {c)iq{ao) = cao(mod3"). Since v{ao) — vq and iq(ao) = 
ao(mod3"), we sec that coq is a fixed point if and only if igoo (c) = c(mod3"^"''). To prove 
(b), suppose ao + 1 is a fixed point. By the cocycle condition, tq{cao + 1) = cao + l(mod3") is 
equivalent to qiq{cao) = cao(mod 3"'), hence cao + 1 is a fixed point if and only if qtq<^o {c)iq{ao) = 
cao(mod3"). Since iq{ao + 1) = oq + l(mod3") we have qiq{aQ) = ao(mod3"), hence cao + 1 is 
a fixed point if and only if iq^o (c) = c(mod 3"""°). 

Since q e U'^^'> and vq ^ 0, q°-° e U^'^\ and Theorem 4.2 shows c is a fixed point for [tg<»o]3'>-''o 
if and only if c or c — 1 is a multiple of o([g"°]3»i-.,o ) = o([(j']3r.-2«o ). But since q € f/W -f/(2), 
o([g]3n-2„o) = 3"-2uo-i Lemma 2.2, as claimed. 
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Definition 5.6. Fix a number n > 2. Suppose q S U^^^ — U^"^^ and zq is a modular fixed point 
of [tg]3n such that vq := v{zq{zq — 1)) has the smallest nonzero value. The period of the fixed 
point set for [i^js" is the number r = 3"-''o-i ^ fixed point z for [i^Js" is called a roofed fixed 
point if 1 < v{z{z — 1)) < and a drifting fixed point if ti(z(2; — 1)) > 

If z ^ {0, 1} is a 3-adic fixed point for iq, then for n > 2v{z{z — 1)) + 1, z is a rooted fixed 
point for [z^Js". We will show below that conversely a rooted fixed point indicates the existence 
of a 3-adic fixed point. 

Summary 5.7. We summarize the situation so far. By Theorem 4.2, the subgroup o{[q]3n)'E3 
along with its coset l+o([g]3n)Z3 form a subset of fixed points for [zqjs", the "modular fixed point 
pairs". This set can be computed directly from q. In fact, by Lemma 2.2, o([(7]3n) = '^n-ma^ 
where mo = W3((Z — 1). If q G U^'^\ then these are the only fixed points. If g = 4 or 7(mod9), 
then the set 1 + 3"~^Z3 or 3"~^Z3, respectively, give additional fixed points, by Corollary 5.3. 
We will now see that the remaining fixed points are much more obscure. 

The next result gives the complete modular fixed point set structure, given a fixed point zq for 
[tqlsn such that Vq := v{zq{zq — 1)) is minimal. We find two distinct cases, depending on whether 
this vo is less than i.e., whether there exists a rooted fixed point. If zq is a rooted fixed 
point, then every z congruent to Zo modulo r = S^-^o-i [g also a rooted fixed point, and this 
is the complete rooted fixed point set. This set is irregular in the sense that the valuation data 
of a given z does not by itself predict membership; the number has to have a certain residue. 
Aside from rooted fixed points, there is a set of drifting fixed points, determined by valuation 
data alone. 

Theorem 5.8. Fix a number n > 2. Suppose q e U^^^ — U^'^h Let zq £ be a modular 
fixed point of [iql^^ such that vq :— v{zo{zo — 1)) has the smallest nonzero value. Note that by 
Theorem 4.2, vo<n-l. Let t = 3"-«o-i, 

a. Suppose q = 7{m.od 9). The fixed point set for [iq]^^ is 

r (zo + TZ3) U rZa U (1 + 3"-iZ3) if vo 
I 3LiJZ3U(l+3"-iZ3) ifvo 

b. Suppose q = 4(mod9). The fixed point set for [iq]3n is 

r (zo + rZ3) U (1 + rZs) U 3"-iZ3 if vq 
I (l+3LtJZ3)U3"-% ifvo 



^ 71—1 

^ 2 
> ^~1 



<^ ^~1 

^ 2 

\, n — 1 

— 2 



Proof. Set 03n = o{[q]z^). If n = 2 then o^n = 3, and by Theorem 4.2 the fixed point set is 
3Z3 U (1 + 3Z3) for any q G C/^^) - C/^^), q^l. Since here we have t^o = 1 > ^i^, we obtain the 
desired expression. 

Suppose n > 3 and q = 7(mod9). Then vq = v{zo). By Corollary 5.3, 1 < Vq < n — 2. By 
Proposition 5.2, any fixed point for tq with 1 < < n — 2 is divisible by 3. We first treat the case 
Vo < Since zo G 3Z3, czo is a fixed point if and only if c(c — 1) G 3"~^'"''~"'^Z3, by Lemma 

5.5(a). If c - 1 G 3"-2««-iZ3, then czq G zq + zo3"-2''«-iZ3 = zq + 3"-''o-iZ3 = zo + rZg. If 
c G 3"~^'"'~^Z3 then similarly czo G rZ3. Thus the fixed point set contains {zq + TZ3) U TZ3. 
Any remaining fixed points z : v{z) < n — 2 cannot be multiplc!s of zq by Lemma 5.5, hence by 
the minimality of the value of zq they must have 3-value 0. But by Proposition 5.2, all numbers 
z : 1 < v{z — 1) < n — 2 can only be fixed points for q = 4(mod9), and by Theorem 4.2, all 
numbers z = 2(mod3) are not fixed points for any q ^ 1. On the other hand, by Theorem 4.2 
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every element in 1 + 3"~^Z3 is a fixed point for [iqls^. This gives the desired fixed point set for 
the case vq < and q = 7(mod9). The argument for vq < and q = 4(mod9) is similar, 
and we just indicate the changes. Let = zq — 1, so v{ao) = v^. By Lemma 5.5(b), if fo < -^^^-j^ 
then cao + 1 is fixed if and only if c(c — 1) e 3"~^~^''°Z3, and we see the fixed point set contains 
(zq + tZz) U (1 +TZ3). The only remaining fixed points are given by the set 3"~^Zs by Theorem 
4.2, using Proposition 5.2 to rule out all ^ : 1 < v{z) < n — 2, and Theorem 4.2 to rule out all 
z : z = 2(mod3). 

Suppose vq > and q = 7(mod9). Then 2vo > n — 1, so by Lemma 5.5(a), czq is a fixed 
point for all c e Z3. Any remaining fixed points cannot be multiples of zo, and as above we add 
only the set 1 + 3"~^Z3. It remains to show that we can take zq = Sl-tJ. For this we need a 
lemma, which we will also use later. 

Lemma 5.9. Fix numhers n > 3 and vo : 1 < vq < ^^^-^ ■ The total number of generators 
q G U^^'> /U^^^ such that [iq\zn has a rooted fixed point z with v{z{z — 1)) = Vq is 4 • 5n-vo-2 ^ 
divided evenly between the different possibilities for ^(mod3"~'"'~^). The total number of q such 
that [iq\z" has a rooted fixed point is 2(3"^"^ — 3^^~ ^) . The number such that [iqlsn has no rooted 
fixed point is 2 ■ 3^^^^ . In each case half of the number is for q = 7(mod9), the other half for 
q = 4(mod9). 

Proof. Suppose q generates U^^'' /U^'^\ By Definition 5.6, z G Z3 is a rooted fixed point for 
[iqls" if and only if 1 < v{z{z — 1)) < -^^y^. By Theorem 5.8 so far, [i^Js" has a rooted fixed point 
z such that v{z{z — 1)) = vq H and only if it has a (uniquely determined) rooted fixed point zq 
such that 1 < Zq < 3"""""^. The number of possible distinguished rooted fixed points Zq with 
v{zo) = vo is thus the number of generators of 3""Z/3"^^'"^^Z, or 2 • 3"-2-2i)o^ xhe number 
with v{zo — 1) = Vo is obviously the same, so the total number of zq with v{zo(zo — 1)) = vo and 
1 < 2o < 3"""°"^ is 4 • 3"-2-2t)o_ Conversely, by Proposition 5.2, each such zq defines a number 
qn-vo = 1 + ai3 + • • • + a„_„n_i3"'~'"°~-^, and among all generators q e t/^^V^^"^ [iqh" fixes 
Zq if and only if 5 = g„_„j,(mod3"~"''). Thus to each zo there are 3"" generators q G [/(^'/J/'-"^ 
such that [ifjlsn fixes zq. Therefore the total number of q such that [iqlsi has a rooted fixed 
point z with v{z{z - 1)) = wo is 4 • 3»-2-2i'o . 3i'o = 4 . divided evenly between ah of 

the possible ^;o(iiiod3"~''°~^), as claimed in the first statement. 

It follows that for a given n, the total number of generators q e U^^^ such that [tqlan 

r r»-l -| 

has a rooted fixed point is 4 • s^-^o-s^ gj^^ jj^j^f ^j^g g ^j-g 4(niod9), the other half 

7(mod9). Now compute 

r^l-l n-3 _ "-L^J-3 

^ 4.3"-''o-2^4 3i=4.3LT^J ^ 3J 

"0 = 1 1=1^1 J=0 



4.3LVJ . 3: 



3-1 



= 2.3L^J •(3"-L^J-2-l) 
= 2(3"-2-3L'^J), 

which proves the second statement. The total number of generators q € U^^^ /U^"'^ is 2 • 3""^, 
since ai can assume one of the two values 1,2, and 02, . . . , a„_i can assume any of the values 
0, 1, 2. Therefore the number of such q such that [lq]3r^ has no rooted fixed points is 2 • 3"~^ — 
2(3"~^ _ 3Lt-J -j = 2 • 3l-T~J , and again half are congruent to 7(mod 9), the other half 4(mod 9). 
This completes the proof of the lemma. 
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We continue with the proof of Theorem 5.8. We are showing that if n > 3, vq > and 
q = 7(niod9), then [iq]3n fixes S^tJ. 

Suppose n is odd. Using Proposition 5.2, wo count the number of q between 1 and 3" such 
that [iqlsi fixes SL^'J = and obtain . None of the q for which iq has a rooted fixed point 
can fix 3~2-, since the rooted fixed point has value vq < and the corresponding period r 
has value n — i>o — 1 > leaving nothing in between. Thus for all of the numbers q 
between 1 and 3" for which 3^^ is a fixed point for [tqjs", iq has no rooted fixed points. By 
Lemma 5.9, this accounts for all of the tq, q = 7(mod 9), with no rooted fixed points, as desired. 

Suppose n is even. We want to show that if [tgjs" has no rooted fixed points then it fixes 
3^. To do it, we count the total number of q for which [i^Js" fixes 3^ , and subtract the number 
that fix 3^ and have a corresponding rooted fixed point. We need to show that the result is 
the same as the number of q for which [iq]^^ has no rooted fixed points, which by Lemma 5.9 is 
SLt^J = 3^^^. By Theorem 5.8 so far, if [zg]3" fixes 3^ and has a rooted fixed point, we have 
^ > n — 1 — Vq and vq < hence this rooted fixed point must have value = f — 1. 

Since n + 1 is odd, by what we have just shown there are 3 "^2 = 32 numbers q between 1 
and 3""'""'^ such that 3Lt~J = 3^ is a fixed point for [z^Js^+i, and these q account for all of the 
[zqjan+i with no rooted fixed points. Any fixed point for [igjs^i+i is a fixed point for [igja^, but 
the number of these q that are distinct modulo 3" is reduced by a factor of 3. Thus we have 
3^~^ = 3Lt~J numbers q between 1 and 3" such that [iq]3n fixes 3^, and [zgjan is descended 
from [iqjsi+i that have no rooted fixed points. 

We claim that all of these [tqjs^ have no rooted fixed points. To prove it, we will show that 
all of the [iq]3n that fix 3^ and have rooted fixed points are descended from [igjan+i that have 
rooted fixed points. By Lemma 5.9, there are 2 • 3~ numbers q such that [zgjsn+i has a rooted 
fixed point of value wo = f — 1. These rooted fixed points for [igja^+i are rooted fixed points for 
[iqlan, of value ^ — 1 < so there are 2 • 3^~^ of these q such that [iq]3n has a rooted fixed 
point of value fo = § — 1. By Lemma 5.9, this is all of the q between 1 and 3" such that [iq]^^ 
has a rooted fixed point of value f — 1. The period corresponding to these rooted fixed points 
is 3"-''o-i =3^, and each of these [igjs" fixes the period. This proves the claim. Thus we have 
3'2 "-'^ numbers q between 1 and 3" for which [iqjs" fixes 3~, such that [tqlan has no rooted fixed 
points. By Lemma 5.9, this accounts for all such q, as desired. 

The argument for vq > and q = 4(mod9) is similar. Since vq > by Lemma 5.5(b) 
we obtain the set zqZ^ U 3"~^Z3, as desired; we then apply Lemma 5.9 as before to show that 
we can take zq = 1 + 3^^^ . This completes the proof. 

■ 

We now count the number of fixed points in Zp(modp") for [zq]p»i, where p is any prime and 

Corollary 5.10 "Fixed Point Count". Suppose q G U^^\ n G N, and toq = Vp{q — 1). // 
p = 3 and q e U^^^ — U^'^\ let vq be the smallest nonzero value of v{z{z — 1)) /or any modular 
fixed point q of [iq]pn . Then if q = l(modp") then every point of Zp is a fixed point of [iq]pn . If 
q ^ l(modp") then the number of fixed points z modulo p'^Ijp of [«q]p" is 

' 2p^° ifp^3orqG t/^^), and p is odd 

2™" «/ P = 2 

2 . s^o+i +3 ifp = 3,qe ?7(i) - U^^\ and vq < ^ 

[ 3n-LfJ +3 ifp = 3, qGU^^^ -U^^\ andvQ> ^ 
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Proof. The first statement is clear. If g ^ l(niodp") and q G U'^'^\ tiien Oj,™ = by Lemma 

2.2. The rest is a simple count, using Theorem 4.2 if p ^ 3 or g e U^'^\ and Theorem 5.8 if 
p = 3 and q £ U^^^ — U^'^\ In the first instance the fixed point set modulo p^Zp has the form 
aoZ/p"Z U (1+ aoZ/p"Z), where ao = Op^ = p""™" if p is odd, ao = 2 • 02- if p = 2 and 
q e [7(2), and oq = 2" if 33 = 2 and g e U^'^^ - U^'^\ Thus the count is 2 = 2 • 

2 • 2"/(2 • 2""™") = 2™°, and 2, respectively. In the second instance, with p = 3, we have 
(2 • 3"/r) +3 = 2- 3n-(n-,;o-i) +3 = 2- 3"«+i + 3 if g € U^^^ - t/^^) and z;o < and 
(3"/3LtJ) + 3 = 3"-LfJ + 3 if g G [/(I) - f/(2) ^nd vq > 

U 

Remark 5.11. We will show in Corollary 6.4 that the number of fixed points for [iq]p^ is 
asymptotically stable for all q £ U^^^ and primes p, with the exception of exactly two values of 
q for the prime p = 3. 

We will now show how to use the rooted fixed points to construct 3-adic fixed points. 

Lemma 5.12 "Propagation of Rooted Fixed Points". Suppose n > 3, q G f/^^^ — U^^\ 

Zq € Z3, and Vq := v{zo{zo — 1)) < ^^y^- If iq{zQ) = Zo(iiiod3") then there exists a unique 
c e {0,1,2} such that ig{zQ + £3"-"°-'^) = Zo + c3"-''o-i(mod3"+i). In particular, if [igUno has 
a rooted fixed point for some tiq, then [iqls^ has a rooted fixed point for all n > tiq. 

Proof. Suppose iq{zo) = Zo(mod3"). If [ig]3»i+i has a rooted fixed point Zq satisfying v{zq{z'q — 
1)) < then by Definition 5.6, Zq is a rooted fixed point for [igja^. By the uniqueness 

of vo in Theorem 5.8, we have v{z'q{z'q — 1)) = vq, and by Theorem 5.8, Zq = zq + c3"~^''~^ 
for some c e {0,1,2}, as desired. Since by Theorem 5.8, z'q is uniquely determined modulo 
3(n+i)-i-i;o = 3"-"o^ c is Uniquely determined. 

We may assimie for the rest of the proof that [ig]3n+i either has no rooted fixed points, or it 
has a rooted fixed point z'q satisfying v'q := v{z'q{zq — 1)) > Thus if z'q is a rooted fixed point 
for [zg]3«+i, by definition v'^ < i!i±ih:i ^^^sov'^^^ is forced. Let t = 3"-"o-i, -yVe claim 
that CT or ct + 1 is a fixed point for [«g]3»i+i for any c G Z3, depending, as usual, on whether 
q = 7 OT 4(mod9). We will only prove it for q = 7(mod9); the q = 4(mod9) case is similar. If 
[tqjsn+i has no rooted fixed point then by Theorem 5.8, [«g]3"+i fixes every multiple of 3^~^^. 
Since r = 3"-^o-i and vq < we have v{t) > hence v{t) > 3'-t^J. Therefore cr is 
fixed by [i^jsn+i, for every c G Z3, as desired. If [ig]3n+i has a rooted fixed point Zq, so v'q = 
then n is odd, and by Theorem 5.8, [«g]3"+i fixes every multiple of r' = 3^"+^'^^^"" = 3^~ . 
Since vq < and n is odd, r = S^-^o-i > 3^-^^ so r is a multiple of r'. Therefore [iq]3n+i 
fixes every multiple of r. This proves the claim. 

Since tq{zo) = Zo(niod3"), we have Zg(zo) = + a„3"(mod 3"+^) for some o„ S {0, 1, 2}. Let 
X = q-l, then v{X) = 1. If g = 7(mod9) then v{zotX) = n, hence ZqtX = &„3"(mod 3"+^) 
for some 6„ e {1, 2}; if g = 4(mod9) then similarly we have {zq — 1)tX = 6„3"(mod 3"+^). In 
either case, set c = —anhn- Note since fe„ is invertible modulo 3, we have c6„ = — a„(mod3). 

We claim iq{zQ + cr) = zq + cr (mod 3"^"'"). 

Assume first that q = 7(mod9), so vq = v{zq). By the Binomial theorem, 

00 

q'° = l + ZoX + J2{J)^'- 

i=2 

By Lemma 5.1, ?^(E^2 ij)^^) >vo + ^, consequently g^°cr = (1 + Zo^)cr(mod 3"+^). By the 
previous claim, iq{cT) = cr (mod 3"+^). Therefore we compute modulo 3"+^, 

lq{ZQ + ct) = lq{zo) + q''°lq{cT) = Zq + a„3" + q''" CT = Zq + a„3" + (1 + ZoX)cT 

= zo + cr + a„3" + c6„3" = zq + ct (mod 3"+^) 
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as desired, li q = 4(niod9), then vq = v{zo — 1). Since iq{zo) = zq + a„3"(mod 3"+^), we have 
qtq{zo — 1) = 2^0 — l + flnS" by the cocycle condition, and since tq{cT+l) = ct+ 1 (mod 3"+^), we 

have qiq{cT) = cr (mod 3""'""'^). By the Binomial theorem, q^"~^cT = (l + (zo — l)X)cr(mod3""'""'^), 
as before. Therefore we compute modulo 3"+^ using the cocycle condition, 

tq(zo + ct) = 1 + qiqizo - 1 + cr) = 1 + qiiqizo - 1) + q''°~hq{cT)) =zo + a„3" + g^^^^cr 

= zo + a„3" + (1 + (zo - l)X)cT = zo + a„3" + cr + c6„3" = zq + ct (mod 3"+^) 

as desired. This proves the claim. It remains to show the solution c G {0,1,2} is unique. 
But since zq + cr is a rooted fixed point for [^5]3^^+l, its residue is uniquely determined modulo 
^in+i)-i-vo _ 3"-''o^ and since r = s^-^o-i^ ^ jg uniquely determined as an element of {0, 1, 2}. 

To prove the last statement, suppose [iqla^o has a rooted fixed point. By Definition 5.6, this 
is a fixed point z G Z3 such that vq := v{z{z — 1)) < By the above, [igJsno+i has a fixed 

point with the same value vq, and evidently vq < ^'^o+i)-^ _ Therefore 2; is a rooted fixed 
point for [igJsno+i , and by induction [tqjan has a rooted fixed point for all n > no. This completes 
the proof. 

■ 

Theorem 5.13 "Existence of 3-adic Fixed Points". Let q G U^^^ — Z/^^^. Suppose z is a 

rooted fixed point for [iqjs" for some n, and vq — v(z{z — 1)). Then there exists a unique 3-adic 
fixed point Zq for iq, and Zq = z(mod 3"""°"^). In particular, v{zq{zq — 1)) = vq. 

Proof. We will construct a 3-adic fixed point Zq = lim,_»oo Zi. Let Zn-vo-i be the residue of 
2;(mod3"~''°~^). By Theorem 5.8, Zn-va-i is a rooted fixed point of [zgjs". Thus Zn-vo-i is the 
unique rooted fixed point for [iq]z^ between 1 and the period 3"-«o-i gg^ zi = ■ ■ ■ = Zn-vo-i- 
As for all rooted fixed points, v{zn-vo-i{zn-vo-i ~ 1)) = ^o- By Lemma 5.12 there exists a 
uniquely defined number c € {0, 1, 2} such that [«g]3n+i fixes Zn-vo ■= Zn-vo-i +03"""°"^. Note 
Zn-vo = 2„_t,(,_i(mod 3""""""^), and Zn-vo is between 1 and 3"""°. Since Vq < n — vo — 1, 
we have v{Zn-vo{zn-vo ~ 1)) = ''^o- In this way we may define numbers z^ inductively for all 
m G N, with the property that z^ is a fixed point for [t^Jg^+i+t.^, z^+i = Zm{T^od3'^), and 
v{Zjn{Zm — 1)) = ^'o- If r > m then Zj. — z^ G 3™Z3, hence we have a well defined 3-adic number 
Zq = hmm^oo Zm G Z3, such that Zq = z^ (mod 3™ ) . By construction, Zq is a fixed point for 
[zgjs" for all n, therefore Zq is a 3-adic fixed point for Zg, and Zq = Zn-vo-i = z(mod3"~''°~-^). 
In particular, since vq < < n — — 1, v{zq{zq — 1)) = v{z{z — 1)) = vq- This completes the 
proof. 

■ 

Remark 5.14 By Theorem 5.8, the rooted fixed points z for [iq]z« for a given q G 
are distinguished from the set of drifting modular fixed points by their lack of regularity: they 
are the only ones that do not repeat in intervals of 3''*'^(*~^-*-*. If, for example, z = 4 is a rooted 
fixed point, then since w(4(4 — 1)) = 1, 4 -I- 3 = 7 is not. Thus if the fixed point set is observed 
to be regular, then there are no rooted fixed points. By Theorem 5.13 and its proof, we need 
the rooted fixed points to construct the 3-adic fixed point, via residues. Even then, the rooted 
fixed points for [igjs" only give us the 3-adic fixed point residues modulo s^-^o-i; in general 
we cannot deduce them modulo 3". On the other hand, if we know Zq is the 3-adic fixed point 
for q then we easily find all of the rooted fixed points for [igja^, for sufficiently large n, by 
taking the residue of Zq modulo 3", and adding to it all multiples of the corresponding period 

We next aim to define a homeomorphism from 3Z3 U (1 -|- 3Z3) to C/*^^^ — C/*^^^ sending z to 
the unique q such that iq{z) = z. If < v{z{z — 1)) < 00, then the assignment is well defined 
by Theorem 5.13. This leaves out z = and z = 1, which are fixed by tq for every q G 
Nevertheless we will now show that there is a natural way to assign to them unique elements q. 
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Lemma 5.15. There exist unique elements qo = 7(niod9) and qi = 4(inod9) in U^^^ - i/'^) 
such that tqg and tq^ have no nontrivial 3-adic fixed points. 

Proof. Fix n > 2. By Theorem 5.8, the q G U^^^ — U^^^ for which [zg]32,.-i has no rooted fixed 
points are exactly the q for which [iq]32n-i fixes either 3"~^, if q = 7(mod9), or 1 + 3"~^, 
ii q = 4(mod9). By Theorem 5.8, together these are all of the q, with or without rooted 
fixed points, for which [z5]32n-i has a fixed point z with v{z{z — 1)) = n — 1. Since n — 1 < 
(2n — 1) — 2 = 2n — 3, we may apply Proposition 5.2, which says these q form the coset (7„+3"Z3, 
where qn = I + ai3 + • • • + a„_i3"~^, ai = 2 if g = 7(mod9), ai = 1 if g' = 4(mod9), and the 
fli > 2 arc uniquely determined elements of {0, 1, 2}. 

It follows that the elements q £ U'-^^ — U'-^^ for which [zq]32,i+i has no rooted fixed points 
form the coset qn+i + 3"+^Z3. We claim that qn+i = <7„(mod3"). If not then [zq^^j32„-i has 
a rooted fixed point, and by Propagation Lemma 5.12, [iq^^^-^]^2r,+i would have one too. Thus 
qn+i = qn + OnS", for a unique a„ G {0, 1, 2}. In this way we define g„ for all n > 2. It is easily 
checked that for all r > n we have qr = g„(mod3"), so v{qr — qn) > n, and we have a well 
defined 3-adic integer q = lim„_»oo qn- Since [tq^^]-^2n-i has no rooted fixed points, neither does 
[*gn]3" by Propagation Lemma 5.12, and since q = g„(mod3"), it follows that [iq]^^ has no fixed 
points, for all n. Therefore iq has no 3-adic fixed points. Since ai assumes the 2 values 1 and 2, 
and the Ui are uniquely determined for i >2, there are exactly 2 of these q: qo = 7(mod9) and 
gi = 4(mod9). 

■ 

Remark 5.16. We can compute these numbers inductively. By Theorem 5.8, the [ig]32n-i that 
have no rooted fixed points are exactly those that fix z = 3L~2— J = 3"""'^, if g = 7(mod9), or 
z = l + 3"~^, if g = 4(mod9). Thus vq = v{z(z — l)) = n — 1, and since {2n — l) — VQ = n, these g 
form the coset gn -I- 3"Z3, where gn = l + ai3 + - • •-|-o„_i3"~-^. We then construct g„ inductively 

forn = 2, 3, For example, if n = 2, it is easy to see that g2 = 1 + 2-3, i.e., i7{3) = 3(mod3^). 

To find gs we have to find the number 02 G {0, 1,2} such that for gs = g2 + 023^, [igglss fixes 
3^, and in general once g„ has been found, there are only three candidates to check to find g„+i 
such that ^g„+i(3^""'"^) fixes 3"~^. Proceeding in this way, we compute 

go = 1 + 2 ■ 3 + 3^ + 3" + 2 • 3^ + • • • 

gi = 1 + 3 + 2 • 3^ + 2 • 3^ + 3^ + 3^ + • • • 

Note that the length of these computations grows exponentially. For example, to find the 7- 
th coefficient of go, we have to make 3^ = 2187 computations modulo 3^^ = 14,348,907; the 
number iq{7) already exceed 3^^. 

6. Underlying Homeomorphisms and Isometries. 

Theorem 6.1. Suppose q G U^^^ — U^'^\ There exists a canonical homeomorphism 

* : 3Z3 U (1 3Z3) — > U^^^ - [/(^^ 

defined by \E'(0) = go, ^'(1) = gi, where go and gi are the elements of Lemma 5.15, and by 
^{z) = q for all .2 G 3Z3 U (1 3Z3) - {0, 1}, where q G U'^^^ - C/^^) is the unique element such 
that iq{z) = z. 

Proof. To show ^ is well defined it remains to show every element z G 3Z3U(1+3Z3) — {0, 1} is a 
3-adic fixed point for some uniquely defined g. By Theorem 5.13 it suffices to show 2: is a rooted 
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fixed point for some [zgjs", and since 1 < v{z{z — 1)) < oo, this is immediate by "Existence of 
g" Proposition 5.2, with n > 2 ■ v{z{z — 1)) + 1. Since q is uniquely defined, ^ is injective. 

We show the image of * is dense in U'-^^ - C/^^). To prove this it suffices to show that for 
every qr = 1 + ai3 + • • • + a^-iS''^^ G U'^^^ — C/*^^-' with finite 3-adic expansion, there exists a 
q € U'^^^ — U^"^^ in the image of \E', such that q = gr(niod3^). For since any q G U'^^^ — t/'^' may 
be approximated to arbitrary precision with a qr of finite 3-adic expansion, this would show any 
q may be approximated to arbitrary precision with one that has a 3-adic fixed point. Suppose by 
way of contradiction that qr is a counterexample, i.e., ig has no nontrivial 3-adic fixed points for 
any q G U^^^ — J7(2) such that q = gr-(iiiod3''). By Theorem 5.13, for these q, [iql^n has no rooted 
fixed points z for any n. But an easy count shows the number of q of length n > r extending qr 
is 3""'', therefore we have at least 3"^*" elements q G U^^^ — U^"^^ for which [zgjs" has no rooted 
fixed points. On the other hand, by Lemma 5.9, the number of generators q G U^^^U^"^ such 
that q = (j'r(mod9) and [«,j]3" has no rooted fixed points is For large enough n, this 

number is smaller than 3""''; this occurs, for example, if n > 2r. Thus we have a contradiction, 
and we conclude the image of ^ is dense in U^^^ — U^'^h 

Next we show that ^ is continuous. First suppose z ^ 0,1 and ^{z) = q; we'll show ^ is 

continuous at z. Let vq = v{z{z — 1)), then 1 < vq < oo. Fix any N > vq + 2. Since the 
function ig — id is continuous, there exists a number no such that whenever v{z — z') > tiq we 
have v{iq{z) — z — {tq{z') — z')) > N + vq. Since tg{z) = z, this implies tg{z') = 2;' (mod 3''^+''°), 
hence z and z' are both modular fixed points for [iq]^N+vo. If q' = "^{z'), then since I < vq < 00, 
q = g'(mod3''^) by Proposition 5.2. Therefore v{z — z') > tiq implies v{q — q') > N, and it 
follows that ^' is continuous a,t z ^0,1. 

To show ^ is continuous at and 1, suppose z G {0, 1}, and let q = ^{z). Fix N » 0. 

Suppose z' 7^ 0, 1, and q' = 'I'(z'). If v{z — z') > N — 1 then since z equals or 1 wc have 
v{z'{z' — 1)) > N — 1, and it follows by Theorem 5.13 that [ig/]32jv-i has no rooted fixed points: 
any rooted fixed points zq for [zq']32N-i must satisfy v{zo{zo — 1)) < = N — 1 hj 

definition, and by Theorem 5.13, z' then satisfies v{z'{z' — 1)) = v{zq{zq — 1)). Since neither 
[zg]32iv-i or [iq']32iv-i have rooted fixed points, they both fix 3^ 2~J = 3^""'^, if g = 7(mod9), 
or l-h3L^^J = 3^-\ iiq = 4(mod9). By Proposition 5.2 we have q = g'(mod 3(2^-^)-(^-^)), 
i.e., v{q — q') > N. Thus v{z — z') > N — 1 implies v{q — q') > N. Therefore is continuous at 
z G {0, 1}. We conclude that 5" is continuous. 

Since 3Z3 U (1 + 3Z3) is compact, ^ is a closed map, in particular its image is closed. Since 
its image is also dense, is surjective. Since 4* is a continuous bijection that takes closed sets 
to closed sets, its inverse is continuous. Therefore ^' is a homeomorphism. 



Definition 6.2. Define $ = ^"^ : [/(i) - t/^^) — > 3Z3 U (1 + 3Z3), the inverse of the map * 
of Theorem 6.1, by assigning to each q its 3-adic fixed point. 

Summary 6.3. The situation can be summarized as follows. Any action of the additive group 

Zp on Zp is defined by 1 * 1 = g for some q G U''^^ . The canonical 1-cocycle ig has a nontrivial 
p-adic fixed point if and only if p = 3, g G U^^'' — U^'^\ and q ^ {q^, gi}, the distinguished 3-adic 
integers of Lemma 5.15. For these q we have a unique Zg G Z3, namely $(g). 

We will explain how this fixed point governs the structure of the modular fixed point sets for 
bg]3" for all n. The fixed point Zq satisfies z^, = or l(mod3), depending on whether q = 7 
or 4(mod9), respectively. Thus we have vq ■= v{zg{zg — 1)) > 1. The modular fixed point 
set for [igl^n is now given explicitly by Theorem 5.8: If vq > and q = 7(mod9) then it is 
3'-tJZ3 U (1 -|- 3"~^Z3). In this case the 3-adic fixed point Zg does not manifest, in the sense that 
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there is no way to detect its 3-value from the fixed point set, which has the same structure as the 
modular fixed point set of any other Zq with > If < and q = 7(mod9) then Zq 

appears as a "rooted" fixed point zq that satisfies v(zq(zo — 1)) = vq, and Zq = zo(mod 3""''"""'^). 
Moreover, zq appears with "period" t = s^-^o-i^ meaning that zq + ct is a fixed point for [iq]^^ 
for all c G Z3. Additionally, the numbers cr themselves are modular fixed points for [igjsn, 
for all c G Z3. Aside from these fixed points, which arc "caused" by the 3-adic fixed point Zq, 
there are the standard modular fixed points 1 + 3"~^Z3, which appear for every prime p and 
q S U^^\ If g = 4(mod9), then the modular fixed point sets for various 3" have the same 
broad characteristics as for the q = 7(mod9) case, except that everything is "shifted" by 1, as 
indicated in Theorem 5.8. 

Corollary 6.4. Suppose q £ t/^^-*, for general p. Then the number of fixed points for [«g]p" is 
asymptotically stable for all q and all p, except when p = 3 and q = qo or q = qi, in which case 
the number grows without bound as n goes to infinity. 

Proof. We use "asymptotically stable" to mean the number is constant for large enough n. 
Corollary 5.10 shows that the number of fixed points is asymptotically stable when p 7^ 3 or 
q G Z/^^). If p = 3, q £ U^^^ — U^'^\ and q^ qQ,qx then by Theorem 6.1, iq has a nontrivial 3-adic 
fixed point zq, and for large enough n this becomes a rooted fixed point for [igja^. Explicitly, if 
vq = v{zo{zo — 1)), then as soon as wq < is a rooted fixed point. Thus the number of 

modular fixed points is asymptotically stable in this case. When q = q^ ov q = q\ there is no 
nontrivial 3-adic fixed point, hence no rooted fixed points for [i^zn for all n. Case 4 of Corollary 
5.10 then shows the number grows without bound as n goes to infinity. 

■ 

The most accessible values of q arc positive integers, and the most accessible values of Z3 are 
rational numbers. We have found exactly one case where there is a rational 3-adic fixed point 
for tq when q is an integer. 

Proposition 6.5. $(4) = -1/2. 

Proof. Since 4 G C/'^' wc have 4^^/^ G C/^^\ and we see immediately that 4~^/^ = —1/2. 
Therefore ii{-l/2) = (4-1/2 _ ^y^^^ -l) = (-3/2)/3 = -1/2, hence $(4) = -1/2, as desired. 

■ 

We discover two isometries underlying the map $ : U^^'' — U^'^^ — > 3Z3 U (1 + 3Z3). The set 
U^^^ — U^"^^ is the union of the two cosets of the group 9Z3, 

[/(I) _ [/(2) = (4 + 9Z3) u (7 + 9Z3), 

and by Corollary 5.4, $ takes 4 + 9Z3 onto l + SZ^, and T+dZ^ onto 3Z3. Let /i : Z3 ^ 4-h9Z3, 
g-i : Z3 7 + 9Z3, /2 : 1 + 3Z3 Z3, and 52 : 3Z3 Z3 be the obvious topological 
isomorphisms. Define 

F : Z3 ^ Z3, G : Z3 ^ Z3 
to be the compositions -F = /2 ■ $ ■ /i and G = g2 ■ ^ ■ gi. 

Theorem 6.6. The functions F and G are isometries. 

Proof. We'll show v{F{x) — F{x')) = v{x — x') for all x,x' G Z3; the proof for G is similar. 
Choose x,x' e Z3 such that, in the above notation, q = fi{x) and q' = /i(x') avoid the 
distinguished element qo. We have seen that Zq = ^{q) and Zq' = ^{q') are elements of 1 + 3Z3. 
Set vq = v{zq — 1) and v'q = v{zqi — 1), then 1 < vo,v'q < 00. Let n > 2vq + 1. Then 
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I < vo < n — 2, and by Proposition 5.2, if g = (/'(mod 3"""") then iq'{zq) = Zg(niod3"). Since 
n > 2vo + l, by Definition 5.6, Zq is a rooted fixed point of [tq'Jsn. By Theorem 5.13, t;o = v'q, and 
Zq' is also a rooted fixed point of [^q']3". By Theorem 5.8, Zg = z^/ (mod 3""^"""'^). Conversely, if 
Zq = Zq' {mod 3^'-~^°~^), then by Theorem 5.8, Zq' is a rooted fixed point of iq, and by Theorem 
5.13, vq = v'q. Since Zq' is a fixed point of iq/, we have q = g'(mod3"~''o) by Proposition 5.2, 
hence q = g'(mod3"-''°). 

Thus g = g'(mod3"-^") if and only if = z,/(mod 3"-'"'-i). Equivalently, ^ 
4)(mod3"-'"'-2) if andonly if i(zg-l) = - l)(mod 3"-"°-2). That is, by definition, for ah 
m>vo,x = a;' (mod 3") if and only if F (a;) = J^(a;')(mod3™). Thus t; (a; -a;') = v{F{x)-F{x')). 

We have shown that F is an isometry on the punctured disk Z3— {a;o}, where xq = fi^{qo)- By 

definition is a homeomorphism on the whole disk, as the composition of the homeomorphisms 
/i, $, and /2. It follows by the continuity of the 3-adic metric that F is an isometry on all of 
Z3. For if .To = lim„^oo Sn, where s„ £ Z3 — {a^o}, then v{x — xq) = lim„_>oo v{x — s„), hence 
v{F{x) — F{xq)) = lim„^oc v{F{x) — F{sn)) since F is an isometry on the punctured disk, hence 
v{F{x) — F{xo)) = v{F{x) — F{xo j), as desired. This completes the proof. 



7. Examples. 

We work some examples for p = 3 and q = 4. We have noted already that the 3-adic fixed 

point for ?4 is $(4) = — 1/2 = 1 + 3 + 3^ + ■ • • . By Theorem 4.2, wc always have the modular 
fixed point pairs c3"~^ and 1 + c3"~^. The 3-adic fixed point —1/2 determines all remaining 
modular fixed points as follows. The associated value is vq = u(— 1/2(— 3/2)) = 1, so we expect 
to sec rooted fixed points for i4(mod3") for n > 2vo + 1 = 3, i.e., starting with ?4(mod3^). The 
period for 3" is 3«-''o-i = 3«-2^ g-^^^^g 4 = 4(niod9), by Theorem 5.8, l + c3"-^ is fixed for all 
c e N, and then there will be rooted fixed points determined by the residue of — l/2(mod3"~^), 
added to the multiples of 3"~^. 

Here is the sequence of values i4(^)(mod3'*) from 2; = to 2; = 3** + 1 = 82. 
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The fixed point pairs are c3'^ and l+c3^, for c = 0, 1, 2. The rooted fixed points are {4, 13, 22, 31, . . . }, 
and the period is 3^-"°-^ = 3^ = 9. Note there are exactly 2 • 3"°+^ +3 = 21 fixed points mod- 
ulo 3"*^, as required by Corollary 5.10. To contrast, we list the values of Z4(mod3^). To detect 
the pattern we only need list i4(z)(mod3^) from z = to z equals 1 plus the period, i.e., 
z = l + s^-""-! = 28. 
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In addition to the fixed point pairs, the other fixed points will be 27 + 13 = 40, 1 + 2 • 27 = 55, 
2 • 27 + 13 = 67, etc. Here are the values of Z4(niod3^), up to 1 plus the period 3*. 
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